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Description of Search Required for case 10/816,01 1 : 



This invention basically deals with the idea of estimating the number of results a query 
will receive when executed on a subset of data, and choosing whether or not to execute 
the query on the subset of data or on the entire database based on whether or not enough 
results were received. 

What I need to be searched for are the specific estimation functions based on the 
operators and operands in the query. 

Specifically, what I need found are the equations: 
est(NOT) =N-est(op) 



Where (op) is an operand / variable, est(x) returns an estimated number of results for item 
x (either an operator like NOT, AND, or OR or an operand like a variable), and TV is the 
total number of possible results. 

With these definitions, the first equation can be read as "the of the estimate of number of 
results from a query containing a NOT operator is equal to the total estimate of the 
number of results minus the total estimate of the number of results for the variable being 
searched for". 

As an example, the query "NOT B" will be estimated to return TOTAL AMOUNT OF 
RECORDS (N) minus ESTIMATED NUMBER OF RECORDS FOR A QUERY OF B 

(est(op)). 

The other equations can be read in a similar fashion. 

The estimate of the number of results of the query A AND B can be determined by taking 
the estimate of number of results of item A multiplied by the estimate of the number of 
results of item B, and dividing them by the total number of results. 

The estimate of the number of results of the query A OR B can be determined based on 
an estimate of the number of results of A added to an estimate of the number of results of 
B, from which is subtracted an estimate of the number of results of A times an estimate of 
the number of results of B divided by the total number of results. 



est(AND) 



est{pp x ) * est(op 2 ) 
N 



est{OR) = est(op ] ) + est(op 2 )- 



est(op x ) * est(op 2 ) 
" N 




Sb-31 



ST/C EfC 
Search Request Form ^ ^Sfc 



*7 



Today's Date: 



What date would you like to use to limit the search? 

Priority Date: 3 I Al/f ftQK Q V other: 
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Format for Search Results (Clc^te One): 
PAPER DISK (EMAIji 
Where have you searched so far? 

(js) c£fl)pi E@ J|Q> A0I/I IBI0DB 
IeSe INSPEC SPI Other 



Is this a "Fast & Focused" Search Request? (Circle One) NO 

A "Fast & Focused" Search is completed in 2-3 hours (maximum). The search must be on a very specific topic and 
meet certain criteria. The criteria are posted in EIC2100 and on the EIC2100 NPL Web Page at 
http ://ptoweb/patents/stic/stic-tc2 1 00 . htm . 



What is the topic, novelty, motivation, utility, or other specific details defining the desired focus of this search? Please 
include the concepts, synonyms, keywords, acronyms, definitions, strategies, and anything else that helps to describe 
the topic. Please attach a copy of the abstract, background, brief summary, pertinent claims and any citations of 
relevant art you have found. 



Is this request for a BOARD of APPEALS case? (Circle One) YES (ftp 
Is this case a SPECIAL CASE? (Circle One) YES tffy 
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Set Items Postings Description 

51 114415 627648 S PREDICT? OR ANTIC I PAT? OR FORECAST? OR PROGNOSTICAT? OR 
GUESS? OR DEDUCE? 

52 309286 1406181 S ESTIMAT? OR DEDUCING OR INFER? OR CONJECTUR? OR SPECULAT? OR 
INTUIT? 

53 2184 5473 S FORETELL? OR FORETOLD? OR FORESEE? OR FORESAW OR FORESHADOW? 

54 1154738 5146901 S OPERATOR? (5N) OPERAND? OR FORMULA? OR THEOREM? OR POLYNOMIAL? 
OR QUADRATIC? OR ALGEBRA? 

55 363360 1044475 S MATHEMATIC? OR ARITHMETIC? OR ALGORITHM? OR LOGORITHM? OR 
LOGARITHM? OR EQUATION? 

56 732105 2905365 S CALCULAT? OR COMPUTATION? OR FRACTION? ( 2N) RELATIONSHIP? 

57 5022 21353 S DIVISOR? ( 10N) DIVIDEND? ( 10N) QUOTIENT? OR CALCULUS? OR 
TRIGONOMET? 

58 113825 1494534 S SI : S3 AND S4 : S7 

59 44264 321997 S NUMBER? OR VOLUME? OR AMOUNT? OR TOTAL? 

510 5992 32587 S COUNT? OR SUMMAR? OR SUMMATION? OR ACCOUNTING? 

511 41480 169315 S TALLY? OR INVENTORY? OR INVENTOR IE? OR COMPUTATION? OR 
CALCULATION? OR QUANTIT? 

512 3668 19899 S ACCUMULAT? OR CUMULAT? OR COMPILAT? 

513 49327 286991 S RESULT? OR OUTPUT? OR ANSWER? OR REPLY? OR REPLIE? OR 
COMEBACK? OR FEEDBACK? OR POSTING? 

514 14 097 82 93 5 S RECORDS OR RETURNS OR OUTCOME? OR RETRIEVAL? OR LOOKUP? OR 
RESPONS? OR HIT OR HITS OR HITLIST? 

515 5 14 S REPERCUSSION? 

516 10181 38223 S PRIOR? OR ERSTWHILE? OR EARLY OR EARLIER OR ANTECED? OR 
INOADVANC? OR PRELIMINAR? 

517 19414 66470 S BEFORE? OR PAST OR PREDAT? OR ANTEDAT? OR PRECEDING? OR 
PRECEDE? OR PREDECESS? OR PREVIOUS? 

518 3187 25479 S QUERY? OR INQUIR? OR SUBMISSION? OR REQUEST? OR INTERROGAT? 
OR SQL 

51 9 93 0 527 9 S QUESTION? OR ENQUIR? OR ASK OR ASKS OR ASKED OR ASKING OR 
DATA ( ) (MINE? OR MINING) 

520 721 3247 S DATAMIN? OR CRAWL? OR DATACRAWL? OR FETCH? 

521 22491 107208 S CAP OR CAPS OR BENCHMARK? OR YARDSTICK? OR TOUCHSTONE? OR 
OPTIMAL? OR BASELINE? OR PAR OR PARVALUE? 

522 28446 186624 S MAXIMUM? OR OPTIM? OR BEST? OR THRESHOLD? OR LIMITATION? OR 
MAXIMAL? OR ULTIMAT? OR UTMOST OR UTTERMOST 

523 16950 144724 S GREATEST? OR LARGEST? OR BIGGEST OR MOST OR TOP OR HIGHEST OR 
BIGGEST? OR CAPACIT? OR PEAK? 

524 135 632 S MOST ( ) (FAVORABLE OR FAVOURABLE OR DESIRABLE OR APPROPRIATE? 
OR PERFORMANCE OR VALUA???? OR ADVANTAGEOUS) 



S25 


1465 


13516 


S 


UPPER? () (LIMIT? OR VALUE? OR BOUND?) OR LIMIT? ( 


S26 


23364 


53778 


S 


IC=G06F? 


S27 


26220 


55296 


S 


MC=T01? 


S28 


138 


5154 


S 


S8 AND S1:S3 (10N)S13:S15 AND S16 : S17 ( 10N) S18 : S2< 


S29 


130 


7210 


S 


S28 AND (S9:S12 OR S21:S25 OR S26:S27) 


S30 


138 


9528 


S 


S28 :S29 


S31 


108 


9022 


S 


S30 AND S1:S3 (7N)S13:S15 AND S16 : S17 ( 7N) S18 : S20 


S32 


138 


12726 


S 


S30:S31 


S33 


86 


11521 


S 


S32 AND AY=1970:2004 


S34 


125 


11497 


S 


S32 NOT AY=2005:2007 


S35 


133 


14531 


S 


S33 :S34 


S36 


133 


13350 


ID PAT (sorted in duplicate /non- duplicate order) 


S37 


131 


13274 


ID PAT (primary/non-duplicate records only) 


; Show 


files 









[File 347] JAPIO Dec 1 976-2007/Mar(Updated 070809) 
(c) 2007 JPO & JAPIO. All rights reserved. 



[File 350] Derwent WPIX 1963-2007/UD=200754 



(c) 2007 The Thomson Corporation. All rights reserved. 

*File 350: DWPIhas been enhanced to extend content and functionality of the database. For more info, visit 
http://www. dialog, com/dwpi/. 
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Set Items Postings 

51 3758542 6642936 
GUESS? OR DEDUCE? 

52 4106701 7765810 
INTUIT? 

53 28929 30354 

54 3778983 8730323 
OR QUADRATIC? OR ALGEBRA? 

55 8194933 21313617 
LOGARITHM? OR EQUATION? 

56 5596246 9197192 

57 289421 462551 
TRIGONOMET? 

58 2733264 14023467 

59 17522670 25721200 
COMEBACK? OR FEEDBACK? OR 
S10 5584108 10293250 
RESPONS? OR HIT OR HITS OR HITLIST? 



Description 

S PREDICT? OR ANTICIPAT? OR FORECAST? OR PROGNOSTICAT? OR 

S ESTIMAT? OR DEDUCING OR INFER? OR CONJECTUR? OR SPECULAT? OR 

S FORETELL? OR FORETOLD? OR FORESEE? OR FORESAW OR FORESHADOW? 
S OPERATOR? (5N) OPERAND? OR FORMULA? OR THEOREM? OR POLYNOMIAL? 

S MATHEMATIC? OR ARITHMETIC? OR ALGORITHM? OR LOGORITHM? OR 

S CALCULAT? OR COMPUTATION? OR FRACTION? (2N) RELATIONSHIP? 
S DIVISOR? (10N) DIVIDEND? (10N) QUOTIENT? OR CALCULUS? OR 



OR 



S S1:S3 AND S4:S7 

S RESULT? OR OUTPUT? OR ANSWER? OR REPLY? OR REPLIE? 
POSTING? 

S RECORDS OR RETURNS OR OUTCOME? OR RETRIEVAL? OR LOOKUP? 



OR 



OR 



511 12682 13953 S 

512 417067 755701 S 
OR SQL 

513 1451790 2269866 
DATA ( ) (MINE? OR MINING) 

514 20136 36239 S 

515 63263 703344 S 

516 24148 60897 S 

517 8803 14244 S 

518 18398 33764 S 
CALCULATION? OR QUANTIT? 

519 1242 1840 S 

520 9373 14488 S PRIOR? OR ERSTWHILE? OR EARLY OR EARLIER OR ANTECED? OR 
INOADVANC? OR PRELIMINAR? 

521 11360 15227 S BEFORE? OR PAST OR PREDAT? OR ANTEDAT? OR PRECEDING? OR 
PRECEDE? OR PREDECESS? OR PREVIOUS? 

522 74 57 1552 8 S CAP OR CAPS OR BENCHMARK? OR YARDSTICK? OR TOUCHSTONE? OR 
OPTIMAL? OR BASELINE? OR PAR OR PARVALUE? 

523 17538 40627 S MAXIMUM? OR OPTIM? OR BEST? OR THRESHOLD? OR LIMITATION? OR 
MAXIMAL? OR ULTIMAT? OR UTMOST OR UTTERMOST 

524 15540 24663 S GREATEST? OR LARGEST? OR BIGGEST OR MOST OR TOP OR HIGHEST OR 
BIGGEST? OR CAPACIT? OR PEAK? 

525 253 540 S MOST ( ) (FAVORABLE OR FAVOURABLE OR DESIRABLE OR APPROPRIATE? 
OR PERFORMANCE OR VALUA???? OR ADVANTAGEOUS) 



REPERCUSSION? 

QUERY? OR INQUIR? OR SUBMISSION? OR REQUEST? OR INTERROGAT? 



S QUESTION? OR ENQUIR? OR ASK OR ASKS OR ASKED OR ASKING OR 



DATAMIN? OR CRAWL? OR DATACRAWL? OR FETCH? 
S8 AND S9:S11 AND S12 : S14 

NUMBER? OR VOLUME? OR AMOUNT? OR TOTAL? 
COUNT? OR SUMMAR? OR SUMMATION? OR ACCOUNTING? 
TALLY? OR INVENTORY? OR I NVENTOR IE? OR COMPUTATION? 

ACCUMULAT? OR CUMULAT? OR COMPILAT? 

PRIOR? OR ERSTWHILE? OR EARLY OR EARLIER OR ANTECED? 



S26 


1279 


3592 


S UPPER? () (LIMIT? OR VALUE? OR BOUND?) OR LIMIT? 


S27 


491 


8910 


S S15 AND S1:S3 (7N)S9:S11 AND S20 : S21 ( 7N) S12 : S14 


S28 


184 


4055 


S S27 AND S1:S3 (7N)S4:S7 


S29 


89 


2036 


S S27 AND S16:S19(7N)S9:S11 


S30 


64 


1578 


S S27 AND S22:S26(7N)S9:S11 


S31 


266 


7002 


S S28:S30 


S32 


208 


5561 


S S31 AND PY=1970:2004 


S33 


212 


5444 


S S31 NOT PY=2005:2007 


S34 


212 


8824 


S S32:S33 


S35 


157 


6756 


RD (unique items) 
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files 







[File 2] INSPEC 1 898-2007/Aug W3 

(c) 2007 Institution of Electrical Engineers. All rights reserved. 



[File 6] NTIS 1964-2007/Aug W4 

(c) 2007 NTIS, Intl Cpyrght All Rights Res. All rights reserved. 



File 8] Ei Compendex(R) 1884-2007/Aug W3 
c) 2007 Elsevier Eng. Info. Inc. All rights reserved. 

File 34] SciSearch(R) Cited Ref Sci 1 990-2007/Aug W4 
c) 2007 The Thomson Corp. All rights reserved. 

File 35] Dissertation Abs Online 1861-2007/Jul 
c) 2007 ProQuest Info&Learning. All rights reserved. 

File 56] Computer and Information Systems Abstracts 1 966-2007/Aug 
c) 2007 CSA. All rights reserved. 

File 60] ANTE: Abstracts in New Tech & Engineer 1966-2007/JuI 
c) 2007 CSA. All rights reserved. 

File 65] Inside Conferences 1 993-2007/Aug 23 
c) 2007 BLDSC all its. reserv. All rights reserved. 

File 99] Wilson Appl. Sci & Tech Abs 1983-2007/Jul 
c) 2007 The HW Wilson Co. All rights reserved. 

Tile 1 1 1] TGG Natl.Newspaper Index(SM) 1 979-2007/Aug 20 
c) 2007 The Gale Group. All rights reserved. 

Tile 144] Pascal 1973-2007/Aug W3 

c) 2007 INIST/CNRS. All rights reserved. 

Tile 239] Mathsci 1 940-2007/Oct 

c) 2007 American Mathematical Society. All rights reserved. 

Tile 256] TecInfoSource 82-2007/Feb 

c) 2007 Info.Sources Inc. All rights reserved. 

Tile 434] SciSearch(R) Cited Ref Sci 1974-1 989/Dec 
c) 2006 The Thomson Corp. All rights reserved. 



